Payroll Support Officer

  • Melbourne CBD
  • Contract
  • Mon Nov 2 05:43:21 2026
  • 90M0718334

  • Paying $49.43ph + super
  • Melbourne CBD location with hybrid working flexibility
  • 3 month contract with possible extensions

About the Role

Our client is a VIC government agency based in the Melbourne CBD. They are currently seeking a Payroll Support Officer to come in and join their team on a 3 month contract with possible extensions.

Requirements for this role include:

  • Previous experience working in a multi-award payroll or office environment
  • Proven knowledge and experience with SAP and/or Payglobal systems

Key responsibilities will include:

  • Payroll Master Data Administration: Maintain and process core employee master data across SAP and PayGlobal, including banking details, Rostered Days Off (RDO), and work schedules.
  • Payroll Data Verification & Quality Control: Review and audit critical payroll inputs within SAP and PayGlobal, verifying accuracy across entries such as overtime hours and leave balances.
  • Customer Service & Query Resolution: Deliver confidential, responsive support to internal employees and external stakeholders, handling complex questions directly or redirecting inquiries to the appropriate channels.
  • Operational Support & Collaboration: Assist the Payroll Service Centre Team Leader and Payroll Services Manager in coordinating day-to-day payroll operations and operational priorities in line with skill scope.
  • Records Management & Compliance: Establish, organise, and uphold an accurate filing and archiving system for all payroll records to ensure ongoing regulatory and audit compliance.
  • Helpdesk Operations & Workflow Coordination: Provide dedicated payroll helpdesk support, including reviewing and vetting incoming forms, routing tasks to processing teams, and reprinting payslips upon request.

What’s in it for you?
Working as a contractor with Randstad comes with many benefits including:

  • Access to our benefits platforms offering discounts at a range of huge retailers
  • 3 x pay runs per week ensuring you are always paid within the week
  • Exclusive access to roles before we go to market
  • Access to our employee assistance program services, including counselling services

If this is of interest, please send your CV along with a cover letter to jack.coleman@randstad.com.au

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.